Tetrahedral Grid Generators and the Eigenvalue Calculation with Edge Elements
نویسنده
چکیده
In this work we investigate some computational aspects of the eigenvalue calculation with edge elements; those include: the importance of the grid generator and nodeedge numbering. As the examples show, the sparse structure of the mass and stiffness matrices is highly influenced by the edge numbering. Tetrahedral grid generators are mainly designed for nodal based finite elements so an edge numbering is required. Two different edge numbering schemes are tested with six different grid generators. Significant bandwidth reduction can be obtained by the proper combination of the edge numbering scheme with the grid generator method. Moreover, an ordering algorithm such as the Reverse Cuthill McKee can improve the bandwidth reduction which is necessary to reduce storage requirements.
منابع مشابه
Construction of Hexahedral Block Topology and its Decomposition to Generate Initial Tetrahedral Grids for Aerodynamic Applications
Making an initial tetrahedral grid for complex geometry can be a tedious and time consuming task. This paper describes a novel procedure for generation of starting tetrahedral cells using hexahedral block topology. Hexahedral blocks are arranged around an aerodynamic body to form a flow domain. Each of the hexahedral blocks is then decomposed into six tetrahedral elements to obtain an initial t...
متن کاملFEM Modelling of 3D Photonic Crystals and Photonic Crystal Waveguides
We present a finite-element simulation tool for calculating light fields in 3D nano-optical devices. This allows to solve challenging problems on a standard personal computer. We present solutions to eigenvalue problems, like Bloch-type eigenvalues in photonic crystals and photonic crystal waveguides, and to scattering problems, like the transmission through finite photonic crystals. The discre...
متن کاملApproximation of Conservative Fields and the Element ‘Edge Shape Matrix’
The accuracy of finite element approximation on tetrahedral elements is studied using the previously derived maximum eigenvalue condition. This condition is linked with the minimum singular value of the element ‘edge shape matrix’ that characterizes the flatness of an element. A geometric interpretation of these results is discussed. From the theoretical viewpoint, a better insight into the m...
متن کاملHigh Order Nédélec Elements with local complete sequence properties
The goal of the presented work is the efficient computation of Maxwell boundary and eigenvalue problems using high order H(curl) finite elements. We discuss a systematic strategy for the realization of arbitrary order hierarchic H(curl)conforming finite elements for triangular and tetrahedral element geometries. The shape functions are classified as lowestorder Nédélec, higher-order edge-based,...
متن کاملGeneration of unstructured meshes in 2-D, 3-D, and spherical geometries with embedded high resolution sub-regions
We present 2-D, 3-D, and spherical mesh generators for the Finite Element Method (FEM) using triangular and tetrahedral elements. The mesh nodes are treated as if they were linked by virtual springs that obey Hooke’s law. Given the desired length for the springs, the FEM is used to solve for the optimal nodal positions for the static equilibrium of this spring system. A ’guide-mesh’ approach al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computación y Sistemas
دوره 14 شماره
صفحات -
تاریخ انتشار 2010